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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the 
application: 

1 1 . (Cancelled) 

1 2. (Currently Amended) The test system of claim [[1]] 9, wherein the set of queries 

2 comprises a set of SQL statements. 

1 3. (Currently Amended) The test system of claim [[1]] 9, wherein the second 

2 analysis module is adapted to generate at least another recommended index from the set 

3 of candidate indexes. 

1 4.-6. (Cancelled) 

1 7. (Previously Presented) A system comprising: 

2 at least one processor; 

3 a first module executable on the at least one processor to receive a set of queries 

4 and to provide a set of candidate indexes for the set of queries, the first module adapted to 

5 eliminate one or more candidate indexes based on one or more predetermined criteria; 

6 and 

7 an optimizer adapted to generate a recommended index from the set of candidate 

8 indexes, 

9 wherein the one or more predetermined criteria comprises a threshold change rate, 

10 the first module adapted to eliminate one or more candidate indexes having a change rate 

1 1 exceeding the threshold change rate. 

1 8. (Original) The system of claim 7, wherein the first module is adapted to further 

2 eliminate a candidate index that is a subset of another candidate index. 
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1 9. (Previously Presented) The-t est system of -efeim-h- A test system comprising; 

2 at least one processor: 

3 an optimizer module executable on the at least one processor to receive 

4 environment information of a database system separate from the test system, the 

5 optimizer module to use the environment information to emulate an environment of the 

6 database system based on the environment information; 

7 a first module executable in the emulated environment and adapted to receive a 

8 set of queries and to provide a set of candidate indexes for the set of queries, the first 

9 module adapted to eliminate one or more candidate indexes based on one or more 

10 predetermined criteria; and 

1 1 an analysis module executable in the emulated environment and adapted to 

12 generate a recommended index from the set of candidate indexes. 

1 3 wherein the second module comprises an analysis module and an optimizer, the 

14 analysis module is adapted to apply a genetic algorithm, and the analysis module is 

15 adapted to cooperate with the optimizer module to generate the recommended index 

1 6 using the genetic algorithm. 

1 10. (Previously Presented) The test system of claim 9, wherein the first module is 

2 adapted to provide the set of candidate indexes by identifying the candidate indexes from 

3 the set of queries and defining the set of queries in a database. 

1 11. (Previously Presented) The test system of claim 1 0, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 

1 12, (Previously Presented ) The test system of claim 10, further comprising a 

2 validation module adapted to validate the recommended index in a database system. 

1 13. (Previously Presented) The test system of claim 1 2, further comprising a user 

2 interface to receive user- specified one or more indexes, the optimizer adapted to generate 

3 a cost associated with a query plan based on the user-specified one or more indexes. 
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1 14. (Previously Presented) The test system of claim 13. wherein the user interface is 

2 adapted to receive a user-specified percentage value, the system further comprising 

3 another module to collect statistics based on a sample of rows of one or more tables, a 

4 size of the sample based on the user-specified percentage value. 

1 15. (Previously Presented) The test system of claim 14, further comprising another 

2 module adapted to provide a hint on which table or tables statistics need to be collected. 

1 16. (Previously Presented) The test system of claim 10, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 

1 17. (Cancelled) 

1 18. (Currently Amended) The test system of claim [[17]] 9, wherein the analysis 

2 module is adapted to submit candidate indexes to the optimizer module , the optimizer 

3 module adapted to determine the cost of one or more of the queries based on the 

4 candidate indexes. 

1 19. (Currently Amended) The test system of claim 18, wherein the optimizer module 

2 is adapted to select the candidate index associated with a lowest cost as the recommended 

3 index. 

1 20. (Currently Amended) The test system of claim [[1]] 9, wherein the set of queries 

2 comprises a workload captured from the database system, and wherein the database 

3 system is a parallel system having plural access modules, the environment information 

4 containing information regarding the parallel system and plural access modules. 

1 21. (Currently Amended) The test system of claim 20, wherein the optimizer module 

2 is adapted to compute costs for the candidate indexes in the emulated environment of the 

3 database system. 
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1 22.-39. (Cancelled) 

1 40. (Previously Presented) An article comprising at least one storage medium 

2 containing instructions that when executed cause a system to: 

3 receive a set of queries; 

4 generate a set of candidate indexes from the set of queries; 

5 eliminate candidate indexes based on one or more predetermined criteria; 

6 invoke an optimizer to perform cost analysis of the candidate indexes; and 

7 use the cost analysis to select a recommended index for a database system, 

8 wherein eliminating candidate indexes based on one or more predetermined 

9 criteria comprises at least one of: 

10 eliminating candidate indexes that are changed with updates at a rate 

1 1 greater than a predetermined change rate threshold; and 

12 eliminating a candidate index that is a subset of another candidate index. 
1 41.-42. (Cancelled) 

1 43. (Original) The article of claim 40, wherein the instructions when executed cause 

2 the system to apply a genetic algorithm to select the recommended index. 

1 44. (Previously Presented) The article of claim 40, wherein the system is a test system 

2 separate from the database system, the instructions when executed causing the test system 

3 to: 

4 import environment information regarding the database system; 

5 emulate an environment of the database system based on the imported 

6 environment information, 

7 wherein the generating, eliminating, invoking, and using acts are performed in the 

8 emulated environment. 
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1 45. (Previously Presented) The article of claim 44, wherein the environment 

2 information comprises cost-related information, statistics, and random samples from the 

3 database system. 
4 

1 46. (Currently Amended) The article of claim [[1]] 40. wherein the environment 

2 information comprises cost-related information, statistics, and random samples from the 

3 database system. 
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